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ABSTRACT. First, we consider the equation 

(1) ax? - by’ + c = 0, with a,beN* and cezx. 
It is a generalization of Pell's equation: x - Dy = 1. Here, 
we show that: if the equation has an integer solution and ab 
is not a perfect square, then (1) has infinitely many integer 
solutions; in this case we find a closed expression for (x,, 
y,), the general positive integer solution, by an original 
method. More, we generalize it for a Diophantine equation of 
second degree and with n variables of the form: 


n 
2 ax = b, with all a,,beZ, n 2 2. 
i=1 
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INTRODUCTION. 


If ab = k’ is a perfect square (keN) the equation (1) has 


at most a finite number of integer solutions, because (1) 


becomes : 


(2) (ax - ky) (ax + ky) = - ac. 
If (a, b) does not divide c, the Diophantine equation has 


no solution. 


METHOD OF SOLVING. 


has many integer solutions. Let (x,, y,), 


Suppose (1) 
(1), 


(x,, y.) be the smallest positive integer solutions for 


with 0 < x, < x,. We construct the recurrent sequences: 
| X = QX, + Y, 

(3) Ven = VX; + oy, 

It results in: 


setting the condition that (3) verifies (1). 


aaß = byé (4) 
aw - bf =a (5) 
af - bf = - b (6) 


having the unknowns a, b, y, 6. We pull out aa and af 
at the 


from (5), respectively (6), and replace them in (4) 
square; we obtain: 


2 


(7) af - by =a 


We subtract (7) from (5) and find 
(8) a = + 6 


Replacing (8) in (4) we obtain 


(9) Bek 7 


Afterwards, replacing (8) in (5), and (9) in (6), we find 
the same equation: 

(10) aa - by =a. 
Because we work with positive solutions only, we take: 


Xi. = QX, + (b/a),y, 


n+1 


Yai = Yoa + Yn f 


where (a,, %) is the smallest positive integer solution 


of (10) such that a,y,#0. Let the 2x2 matrix be: 


o(b/a)y o 
A= PN) e me. 


Yÿ oo 


Of course, if (x, y) is an integer solution for (1), 


Xo Xo 
then af ha Jis another one, where À is 
Yo Yo 


the inverse matrix of A, i.e., À «A = AA = I (unit matrix). 
Hence, if (1) has an integer solution, it has infinitely 


many (clearly À EM, (Z)). 


The general positive integer solution of the equation 





(1) is 


(x, y) = (xl, Iyl), with 


Xn ~ Xo 
(GS,) | )- A | ] for all nez, 
Yn Yo 


where by convention A’ = I and A“ =A : - À of k times. 
In the problems it is better to write (GS) as: 
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We prove by reductio ad absurdum that (GS,) is a general 
positive integer solution for (1). 
Let (u, v) be a positive integer particular solution 





Xo 
for (1). If 2Kk EN: (u, v) =A { ] or 


k, 


Xi 
Jk EN: (u, v) =A { i then (u, v)e(Gs,). 
yı 


Ui 
Contrarily to this, we calculate (u,,, Va) = a | for 
Vi 


i = 0, 1; 2; wa wp Where UW Sey. V) = Ve Clearly ü, < u, 


0 1 i 


for all i. After a certain rank, i it is found that 


but that is absurd. 


0 of 


KS Ue SKE LOT «Oe eras < X 
i o 2 i o 


It is clear we can put 


Xn Xo 
(GS,) | | = A’. | ] neN, where € = + 1. 
Vn E Vo 


4 


We have now to transform the general solution (GS,) into 





a closed expression. Let À be a real number. 





Det (A - AI) = 0 involves the solutions À, and the proper 
vectors 
t 
t Vi 

v, (i.e., Av, = àv, ie{1,2}) Note P = € M, (R) 

| V2 

A A10 (A1)4n 0 A 
Then P AP = | | whence A” = P A Jas and, 
0 A2 0 (A2)an 


replacing it in (GS,) and doing the calculation, we find a 


closed expression for (GS,). 


EXAMPLES. 
Te For the Diophantine equation 2x’ - 3y = 5 we 
obtain: 
S) 56 2 
= | ) . , NEN, 
y 45 € 
and À,, = 5 + 2V6, Vi, = (V6, + 2), whence a closed 


expression for x, and y: 


a+eVe 4-ev6 
x, = ----- (5+2V6)? + ----- (5-2V6)° 
4 4 
3e+2V6 3e-2V6 
y, = ------ (542V6)" + ------ (5 - 2V6)*, 


for all neN. 
2. For the equation x - 3y - 4 = 0 the general 
solution in positive integers is: 


x 


n 


(ONCE ENS 


1 
Se DAT = ANS) 
V3 


Yn 


for all neN, that is (2, 0), 4, 2), (14, 8), (52, 30), 


EXERCISES FOR READERS. 


Solve the Diophantine equations: 


3 x - 12y° + 3 = 0 
Remark: i 
S) 724 3 
= | ) . = ?, neN 
y 27 € 
4 x - 6y - 10 = 0 
Remark: i 
S) 512 4 
7 | ) . = ?, neN 
y 25 £ 
2 2 
5 x - 12y + 9 = 0 
Remark j 


6. 14x° - 3y - 18 = 0. 


GENERALIZATIONS. 
If f(x, y) = 0 is a Diophantine equation of second 
degree with two unknowns, by linear transformations it 


becomes: 


(12) ax? + by? + c = 0, with a, b, c €Z. 


If ab > 0 the equation has at most a finite number of 


integer solutions which can be found by attempts. 
It is easier to present an example: 
1. The Diophantine equation: 
(13) 9x° + 6xy - 13y° - 6x - 16y + 20 = 0 
becomes: 
(14) 2u? - 7v° + 45 = 0, where 


(15) u = 3x + y - 1 and v = 2y + 1. 


We solve (14). Thus: 


(= 
Il 


15u, + 28v, 


vV = 8u, + 15v, neN, with (u, v,) = (3, 3€). 


First Solution. 





By induction we prove that: for all neN we have: v, 


is odd, and u, as well as v, are multiples of 3. Clearly 


V, = 3€, U, = 3. For n + 1 we have: v = 8u, + 15v, = 


n+1 


= even + odd = odd, and of course u,,,, v. are multiples 


of 3 because u,, v, are multiples of 3, too. Hence, 


there 
exists x,, y, in positive integers for all neN: 


x, = (2u, - v, + 3)/6 
(17) 
y, = (v,-1)/2 


(from (15)). Now we find the (GS,) for (14) as closed 
expression, and by means of (17) it results the general 


integer solution of the equation (13). 


Second Solution. 





Another expression of the (GS,) for (13) we obtain if 


we transform (15) as: u, = 3x, + y,- 1 and v = 2y, + 1, 


for all neN. Whence, using (16) and doing the calculation, 


we find: 
52 11 
Xia se UE Aye ae Sa 
3 3 
(18) 
Vu = 12x, + 19y, + 3, neN, 
with (X, Y,) = (1, 1) or (2,-2) 
(two infinitudes of integer solutions). 
1152/311/3 x 1 
Let A = |12 19 3 , then y. |= A"|1| or 
0 0 1 1 1 


Xn 2 
y, |= A>| -2 |, always neN; 
1 1 


— 


19). 


From (18) we have always y,,, = Y, = y, = 1 (mod 3), 
hence always x „€Z. Of course (19) and (17) are 
equivalent as general integer solution for (13). [The 
reader can calculate A” (by the same method liable to the 


start of this note) and find a closed expression for 


(19).] 


More General. 





This method can be generalized for the Diophantine 


equations of the form: 


n 2 
(20) È ax = b, with all a, b€ Z, n22. 
i=1 


If aya; > 0, 1<ik<jx<n, is for all pairs (i, j), 
equation (20) has at most a finite number of integer 
solutions. 

Now, we suppose Ji, j, € {1, ..., n} for which 
a, +a, < 0 (the equation presents at least a variation of 

0 


sign). Analogously, for neN, we define the recurrent 


sequences : 


0 0 
considering (x,, ..., x) the smallest positive 


1 
integer solution of (20). One replaces (21) in (20), one 
identifies the coefficients and one looks for the n° 
unknowns de: 1< i, h<n. (This calculation is very 
intricate, but it can be done by means of a computer.) 

The method goes on similarly, but the calculation becomes 
more and more intricate, for example to calculate A. [The 


reader will be able to try his/her forces for the Diophantine 
equation ax’ + by - cz + d = 0, with a, b, ceN* and dez. ] 
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